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Abstract. For a certain class of extensions e: Q^B^E^A^Ooi 
C*-algebras in which B and A belong to classifiable classes of C*-algebras, 
we show that the functor which sends c to its associated six term exact 
sequence in if -theory and the positive cones of K${B) and K${A) is a 
classification functor. We give two independent applications addressing 
the classification of a class of C* -algebras arising from substitutional shift 
spaces on one hand and of graph algebras on the other. The former ap- 
plication leads to the answer of a question of Carlsen and the first named 
author concerning the completeness of stabilized Matsumoto algebras as 
an invariant of flow equivalence. The latter leads to the first classification 
result for non-simple graph C*-algebras. 



Introduction 

The magnificent recent progress of the classification theory for simple C*- 
algebras has few direct consequences for general C*-algebras, even for those 
with finite ideal lattices. Furthermore, it is not even clear what kind of K- 
theoretical invariant to use in such a context. 

When there is just one non-trivial ideal, however, there is a canonical choice 
of invariant. Associated to every extension ^ B — > E — > A — > of nonzero 
C*-algebras is the standard six term exact sequence of i^-groups 

K (B) >K (E) »K (A) 



K X {A) - K X {E) - K X {B) 

providing a necessary condition for two extensions to be isomorphic. For exam- 
ples of classification results involving the six term exact sequence of .fT-groups 
see [33], [28], [27], and [45]. In each case, the extensions considered were ex- 
tensions that can be expressed as inductive limits of simpler extensions. The 
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classification results were achieved by using the standard intertwining argu- 
ment. 

In |l2], R0rdam used a completely different technique to classify a certain 
class of extensions. He considered essential extensions of separable nuclear 
purely infinite simple C*-algebras in A/", where M is the bootstrap category 
of Rosenberg and Schochet [H]. Employing the fact that every invertible 
element of KK(A, B) (where A and B are separable nuclear stable purely 
infinite simple C*-algebras) lifts to a ^-isomorphism from A to B and that 
every essential extension of A by B is absorbing, R0rdam showed that the six 
term sequence is, indeed, a complete invariant in this case. 

The purpose of this paper is to extend the above result to other classes of 
C*-algebras that are classified via i^-theoretical invariants. As we shall see, 
both the celebrated classification results of Kirchberg-Phillips ([22]) and of Lin 
([25J) can be transfered to this setting under an assumption of fullness of the 
extension which is automatic in the case solved by R0rdam. 

The motivation of our work was an application to a class of C*-algebras 
introduced in the work of Matsumoto. In studied in [I], [8] one gets 

that the Matsumoto algebra Ox fits in a short exact sequence of the form 

K n Ox C(X) x CT Z 0. 

Since C(X) x CT Z is a unital simple AT-algebra with real rank zero our results 
apply to classify Ox by it's fQrgroup with a scale consisting of n preferred 
elements. 

The paper is organized as follows. In Section [fl we give basic properties 
and develop some notation concerning extensions of C*-algebras. Section [2] 
gives notation (mainly from [12]) concerning the six term exact sequence of 
.fT-groups and extends work of R0rdam. Section [3] contains our main results 
(Theorem 13.91 and Theorem 13.121) . In the last section we use these results to 
classify the C*-algebras described in the previous paragraph. We also present 
an alternative application to graph C* -algebras which fully employs the capac- 
ity of our classification result to handle C*-algebras which have some subquo- 
tients which are stably finite, and some which are purely infinite. 

An earlier version of this paper was included in the second named author's 
PhD thesis. 



I. Extensions 

1.1. Notation. For a stable C*-algebra B and a C*-algebra A, we will denote 
the class of essential extensions 



by £xt(A,B). 
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Since the goal of this paper is to classify extensions of separable nuclear C*- 
algebras, throughout the rest of the paper we will only consider C*-algebras 
that are separable and nuclear. 

Assumption 1.1. In the rest of the paper all C* -algebras considered are as- 
sumed to be separable and nuclear unless stated otherwise. Note in particular 
that multiplier and corona algebras will be non- separable. 

Under the above assumption, if B is a stable C*-algebra, then we may iden- 
tify Ext (A, B) with KK\A, B) (for the definition of Ext (A, B) and KK*(A, B) 
see Chapters 7 and 8 in |TJ). So for x in Ext (A, B) and y in KK l (B, C), the 
Kasparov product x x y is an element of KK 1+l (A, C). For every element c 
of 8xt(A, B), we use Xa,b{i) to denote the element of Ext (A, B) that is repre- 
sented by c. 



Definition 1.2. A homomorphism from an extension — > B\ — > E\ — > A\ 



to an extension 
diagram 



Bo 



>E 2 



Bo 



A 2 - 



is a triple t], a) such that the 



A, 



commutes. 



This turns the class of extensions of C*-algebras into a category in the 
canonical way. 

We say that an extension Ci : — > B — > E\ — > A — > is congruent to an 
extension e2 : — > i? — > i?2 ~~ ► A — > 0, if there exists an isomorphism of the 
form (ids, rj, id a) from ei to e2- 

We will use the following notation from [32] ■ For each injective *-homomor- 
phism a from Ai to A 2 and for each e in £xt(A 2 , B), there exists a unique 
extension a ■ e in £xt(.Ai, S) such that the diagram 

a ■ e : 




is commutative. For each *-isomorphism f3 from I?! to B 2 and for each e in 
Sxt(A, Bi), there exists a unique extension c • /3 in £xt(A, _B 2 ) such that the 
diagram 

e : Bi £ A 



c-/3: 







E 



A 
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is commutative. 

Proposition 1.1 and Proposition 1.2 in [32] explain the interrelations between 
the concepts introduced above and will be crucial in our approach. 

1.2. Full extensions. Let a be an element of a C*-algebra A. We say that a 
is norm-full in A if a is not contained in any norm-closed proper ideal of A. 
The word "full" is also widely used, but since we will often work in multiplier 
algebras, we emphasize that it is the norm topology we are using, rather than 
the strict topology. The next lemma is a consequence of a result of L.G. Brown 
(see Corollary 2.6 in [2]); we leave the proof to the reader. 

Lemma 1.3. Let A be a separable C* -algebra. If p is a norm-full projection 
in A® M n C A ® IC, then there exists a ^-isomorphism if from A® IC onto 
p(A ® lC)p ® IC such that [<p(p)] = [p ® en] . 

Definition 1.4. An extension e is said to be full if the associated Busby 
invariant r e has the property that r e (a) is a norm-full element of Q{B) for any 
a e A\{0}. 

Lemma 1.5. If B is stable and purely infinite, then any extension inSxt(A, B) 
is full. If B is stable and A is unital and simple, then any unital extension in 
£xt(A,B) is full. 

Proof. In the first case, the corona algebra is simple ([SI]). In the second, the 
image of the Busby map is a simple unital subalgebra of the corona algebra 
and hence cannot intersect an ideal nontrivially. □ 

It seems reasonable to expect that the stabilized extension of a full extension 
is again full. We prove this under the added assumption that B is already 
stable: 

Proposition 1.6. Lett: O^B^E^A^Obe an essential extension 
where B is a stable C* -algebra. If e is full, then so is 

t s : B ® K — £ E®K - A®JC 

Proof. For any C*-algebra C, denote the embedding of C into C ® IC which 
sends c into c ® en by i c and denote the canonical embedding of C as an 
essential ideal of the multiplier algebra Ai(C) of C by 9q. We will first show 
that lb satisfies the following properties: 

(1) lb has an extension lb from A4(B) to M.(B <g> IC) (i.e. Ob^k, ° 1 b = 
^b°0b)i which maps 1m{b) to a norm-full projection in Ai(B®JC) and 

(2) the map lb from Q(B) to Q(B®JC) induced by Zb intertwines the Busby 
invariants of c and e s , and the *-homomorphism la (i-e. t^ola = 1b ot ()- 

First note that there exist unique injective *-homomorphisms a from E to 
M(B) and a s from E ® fC to M(B <g> IC) such that 9 B =<rot and Qb®k — 
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<j s o (i(g)idx;). It is well-known that we have a unique *-homomorphism p from 
M(B) ® A4(/C) to ® K) such that = P°(0 B ® Ok) and that this 

map is injective and unital (see Lemma 11.12 in [36]). 

In the following diagram, all the maps are injective *-homomorphisms 




The bottom triangle commutes by the uniqueness of a 
tative diagram. 

Now let t B = po (id A 4( B ) ®9k) ° lm{B)- Clearly, 6 b ®k ° Lb 



so this is a commu- 



V = ^b(1 



- tfio9 B and 
K). Note that l b (B) = B ® en = 
v9b®k.{.B (g> K.)p. Therefore, pOb®k.(B (g> JC)p is a stable, hereditary, sub-C*- 
algebra of 9b®k{B®1C) which is not contained in any proper ideal of Qb®k,{.B® 



M{B), 



is a projection in Ai(B 



K). By Theorem 4.23 in [3], p is Murray- von Neumann equivalent to 1 



Hence, p = l b (1 



M(B), 



is norm-full in Ai(B ® /C). 



M{B®K,)- 



Now we see that ib°o = o s ole since the following diagram is commutative: 



IE 



E 



M(B) M(B) <g> K - 



i: k: 

— ' a" 

M{B) ®M{1C) —+M{B ® K) 



Let Lb denote the *-homomorphism from Q(B) to Q(B(E)IC) which is induced 
by Zb ■ Arguing as in the proof of Theorem 2.2 in [13] , we have that the diagram 



.4 



Q(B) 



A<S>JC — Q(B ® K) 



is commutative since (lb, le, i>a) is a morphism from e to e s . This finishes the 
proof of the two claims (1) and (2) above. 

We are now ready to prove the proposition. Let x be a nonzero positive 
element of A (g) /C. Then there exist t and s in A <g> K, such that sxat = la{v) 
for some nonzero positive element y of A. Let e be a strictly positive number. 



6 



S0REN EILERS, GUNNAR RESTORFF, AND EFREN RUIZ 



From (1) of our claim, there exist xi, . . . , x n , yi, . . . , y n in Q(B <g> K) such that 



-Q(B®K) 



^2xil B (lQ(B))yi 



1=1 



< 



From our assumption on r e , there exist ti, . . . , t m , si, . . . , s m in Q(-B) such that 



1 S(s) -Z)^e(2/)*j 
i=i 

An easy computation shows that 



< 



2(E?= 1 INI ll^ll + 



1q(b®JC) - J^a* [ X] LB{sjT t (y)tj) ) y { 

3=1 



i=l 



< e. 



By the commutativity of Diagram (II. II) . we have that 



i=i \i=i 

i 



< e. 



Therefore, the ideal of Q(B ® /C) generated by r e s(:r 2 ) is equal to Q(B ® K). 
Since 12 is contained in the ideal of A ® K generated by x, we have that x is 
norm-full in Q(B ® AT). 

For an arbitrary nonzero element x of A <g> )C, consider the positive nonzero 
element x*x of A®K, and apply the result on positive elements to conclude that 
r e s(x*x) is norm-full in Q(B ® /C). Therefore, -7>(x) is norm-full in <2(5 ® /C) 
since x*a; is contained in the ideal of A (g> /C generated by 2. □ 



2. Six term exact sequence in ^-theory 

We need to extend some results by R0rdam (|42j) to a more general setting. 
First we recall some of the definitions there. 

2.1. For every e in £xt(A,B) we denote the cyclic six term exact sequence 
associated to e by K S i x (t). Let Hext(A, B) denote the class of all cyclic six term 
exact sequences arising from elements of Sxt(A, B). A homomorphism between 
such cyclic six term exact sequences is a 6-periodic chain homomorphism. We 
will frequently denote a homomorphism from K S i X (e\), with ei : — > B\ — > 
E x — > A x — > 0, to K six (t 2 ), with e 2 : — > £? 2 — > #2 — >■ ^2 — ► 0, by a triple 
(/3*,^*,a*), where /3* from K^(B 1 ) to K*(B 2 ), 77* from K*(Ei) to K*(E 2 ), and 
a* from to iT*(A 2 ) are homomorphisms (making the obvious diagrams 

commutative). 

We say that two elements ft-i and /t 2 of Hext(v4, 5) are congruent if there is 
an isomorphism from h\ to ft.2 of the form (idx,(B), ?7*, idx„oi))- Let Hext(A, B) 
be the set of all congruence classes of 7iext(A, B). For every element h of 
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7iext(A, B) we let ~X-A,B(h) denote the congruence class in Hext(^4, B) contain- 
ing h. According to [12], Proposition 2.1, there is a unique map K six from 
Ext(A,B) to Hext(v4,5) such that XA_,B(K six (t)) = K*bt(% a,b(i)) for every 
element e of Sxt(A, B). 

We let denote the map in the Universal Coefficient Theorem from KK t (A 1 B) 
to Horn (if* (A), K* +i (B)), for i — 0, 1. Moreover, we set 

Hext(A, B, 5A = {h e Hext(A, B) \ K*(h) = 5*}, 
Ext 5 . (A, B) = \ x E Ext (A, B) 



ker^ C ker(i^(;r)) = 1 

image(i^j(x)) C image(5j) ' 



In the following, we will need the maps 

(a 5 „ =)a A ,B,s*' Hext(A,B;5A -> Ext^(ker(5„), coker(<5* +1 )) 

(s<5« =)sa,b,6« : Ext <5*(A^) -> Extg (ker (<!>*), coker(<!>* + i)) 
introduced on pages 101-103 in |42j . 

Lemma 2.1. Lei A, 5, and C be separable nuclear C* -algebras with B stable 
and let 5* be an element of Hon^if^C), K* + i(B)). Suppose C is in Af and 
suppose x in KK(A,C) is a KK -equivalence. 

Set A* = 5* o K*(x) in Hom(if*(A), K*+i(B)). Then 

(1) x x (•) is an isomorphism from Ext^ (C, B) onto Ext a, (A, B). 

(2) x induces an isomorphism [K*(x)\ from Ext z (ker(5#), coker(5*+i)) onto 
Ext^(ker(A*), coker(A* + i)). 

(3) Moreover, if A and B are in M and if x = KK(ot) for some injective 
*-homomorphism a from A to C , then the diagram 

Ext*. (C, B) ^ Ext a, (A, B) 



S6* 



Ex4(ker(<5*), coker(<5* + i)) — — — > Ex4(ker(A*), coker(A*+i)) 
is commutative. 

Proof. Since a; is a ifiT-equivalence, x x (•) is an isomorphism from Ext(C, B) 
onto Ext (A, B). Therefore, to prove (1) it is enough to show that x x (•) maps 
Ext Sm (C,B) to ExtA, (A, B) and x^ 1 x (•) maps Ext x .(A,B) to Ext 5 „(C, B). 

Note that K*(x) is an isomorphism and Kj(x x z) = Kj(z) o Kj(x) for 
j = 0, 1 and z in Ext(C, B). Hence, image (Kj(z) o Kj(x)) = im&ge(Kj(z)) 
and image(5j) = image (<5j o Kj(x)). By definition, if z is in Exts t (C, B), then 
xm&ge(Kj(z)) C image(5,) for j = 0, 1. Therefore, for j = 0, 1, 

un&ge(Kj(z) o Kj(x)) C image(5j o Kj(x)) = image(Aj). 



s 
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A straightforward computation shows that ker(Xj) C kei(Kj(z) o Kj(x)). 
Hence, x x z is an element of Ext \ t (A, B) for all z in Ext^ (C, B). A sim- 
ilar computation shows that x~ x x (•) maps ExtA t (v4, B) to Ext^, (C, B). We 
have just proved (1). 

Since K*(x) is an isomorphism, image(A*) = image(5*). It is straightforward 
to show that Kj(x) is an isomorphism from ker(Aj) onto ker(5j) for j = 0, 1. 
Therefore, [if* (a;)] is the isomorphism induced by K*(x). This proves (2). 

We now prove (3). Let z be in Ext \ t (C, B). Let e be an element of £xt(C, B) 
such that xc,b{z) — Since x = KK(a) for some injective ^-homomorphism 
a from A to C, there exist a ■ e in Sxt(A, B) and a homomorphism (id#, rj, a) 
from a ■ c to c. By [12] Proposition 1.1 

• e ) — KK{a) x = x x z. 

By the Five Lemma, (K* (ids), K*(rj), (a)) is an isomorphism from K six (;z) 
onto K six (x x since K*(x) and i^*(ids) are isomorphisms. 

It is clear from the observations made in the previous paragraph and from 
the definition of ss r , sa 4 , x x (•), and [if*(x)] that the above diagram is com- 
mutative. □ 

R0rdam conjectured that Proposition 3.1 and Theorem 3.2 in [12] are true 
for all separable nuclear C*-algebras in M. We establish this under the added 
assumption of stability: 

Theorem 2.2. Let A and B be separable nuclear C* -algebras in M with B 
stable. Let <5* = (5o ; ^i) be an element of Hom^R^^A), if* +1 (£>)). 

(1) The map 

ss, = s a ,ba '■ Extj^A, B) — > Ex4(ker(<5*),coker(<5*+i)) 

is a group homomorphism. 

(2) If x is in Ext(A,B) and if K*(x) = 5*, then ss t (x) = cr^K^^)). 

(3) If z is in 'Ext\{K !¥ {A)^K if {B)), then ss^(e(z)) = Cs*(z), where e is the 
canonical embedding of Ext- (if* (A), K*(B)) into Ext(A,B). 

Proof. (2) and (3) are clear from the definition of ss t and (s t - 

We now prove (1). We claim that it is enough to prove (1) for the case that A 
is a unital separable nuclear purely infinite simple C*-algebra in M. Indeed, by 
the range results in [41J and [20], there exists a unital separable nuclear purely 
infinite simple C*-algebra A in M such that Ki(A) is isomorphic to Ki(A ). 
Denote this isomorphism by Aj. Suppose A is unital. Then, by Theorem 
6.7 in [30], there exists an injective *-homomorphism ip from A to Aq which 
induces A*. Suppose A is not unital. Let e be the embedding of A into the 
unitization of A, which we denote by A. It is easy to find a homomorphism \ 
from Ki(A) to K^Aq) such that Aj o Ki(e) = Aj. Note that A is a separable 
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unital C7*-algebra in M . By Theorem 6.7 in [30], there exists an injective *- 
homomorphism %p from A to Aq which induces A*. Hence, ip = if) o e is an 
injective *-homomorphism from A to Aq which induces A*. Therefore, in both 
the unital or the non-unital case, we have an injective *-homomorphism ip 
which induces an isomorphism from Ki(A) to K^Aq). An easy consequence 
of the Universal Coefficient Theorem [44] and the Five Lemma shows that 
KK(ip) is a i^i^-equivalence. Therefore by Lemma [2. II our claim is true. 

Let A be a unital separable nuclear purely infinite simple C7*-algebra in 
J\f. By the range results of [41] and [20], there exist separable nuclear purely 
infinite simple C*-algebras Aq and Bq in M such that Aq is unital, Bq is stable, 
and 

ay : K^Aq) = kerfo- : K 3 {A) -> K j+1 (B)) 
(3, : K^Bq) S coker(^ +1 : K j+1 (A) -> 

for j = 0, 1. Since A and ^4o are unital separable nuclear purely infinite simple 
C*-algebras satisfying the Universal Coefficient Theorem, by Theorem 6.7 in 
[30] there exists an injective *-homomorphism (p from A to A such that for 

j = 0, 1 the map i^(A ) ker(5j) <^-> Kj{A) is equal to Kj(cp). Choose b in 
KK(B, B ) such that for j = 0, 1 the map from Kj(B) to coker(<5j +1 ) is equal 
to f3j o Kj(b). Now, using the same argument as Proposition 3.1 in [42], we 
have that the map ss„ is a group homomorphism. □ 

Replacing Proposition 3.1 in [42] by the above theorem and arguing as in 
Theorem 3.2 in [42], we get the following result. 

Theorem 2.3. Let A and B be separable nuclear C* -algebras in M with B sta- 
ble. Suppose X\ and X2 are elements of Ext(A, B) . Then K S i x (xi) = K S i X (x2) 
in Hext(A, B) if and only if there exist elements a of KK(A,A) and b of 
KK(B,B) with if* (a) = iT*(id^) and K*(b) = if* (ids) such that X\ x b = 
a x x 2 . 

3. Classification results 

We will now use the results of the previous sections to generalize R0rdam's 
results in [42] . 

Since in the sequel we will be mostly interested in C*-algebras that are 
classified by (Kq(A), Kq(A) + , Ki(A)), we will not state the Elliott invariant in 
its full generality. 

Definition 3.1. For a C*-algebra A of real rank zero, the Elliott invariant 
(which we denote by K+(A)) consists of the triple 



Kt{A) = (Kq(A),K (A) + ,K 1 (A)). 
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It is well-known that the canonical embedding of a C*-algebra A into its sta- 
bilization A <g> /C induces an isomorphism from K+(A) to K£(A <8> K) (this 
follows easily from Theorem 6.3.2 and the proof of Proposition 4.3.8 in [43]). 

Suppose A and B are separable nuclear C*-algebras in Af. Let x be an 
element of KK(A,B). We say that x induces a homomorphism from K+(A) 
to K+(B) if K*(x) is a homomorphism from to K^(B). If, moreover 

i^o(^)([lyi]) = [1b], then we say a; induces a homomorphism from (K+(A), [I a]) 
to (K+(B),[1 B }). 

Definition 3.2. We will be interested in classes C of separable nuclear unital 
simple C*-algebras in M satisfying the following properties: 

(I) Any element of C is either purely infinite or stably finite. 
(II) C is closed under tensoring with M n , where M n is the C*-algebra of n 
by n matrices over C. 

(III) If A is in C, then any unital hereditary sub-C*-algebra of A is in C. 

(IV) For all A and B in C and for all x in KK(A, B) which induce an isomor- 
phism from (K+(A), [I a]) to (K+(B), [Is]), there exists a ^-isomorphism 
a from A to B such that KK(a) = x. 

Remark 3.3. (1) The class of all unital separable nuclear purely infinite 
simple C*-algebras satisfying the Universal Coefficient Theorem satis- 
fies the properties in Definition 13.21 (see [2T] and [37]). 
(2) The class of all unital separable nuclear simple C*-algebras satisfying 
the Universal Coefficient Theorem and with tracial topological rank 
zero satisfies the properties in Definition [32] (see Corollary 3.26 in [32]). 
This supersedes earlier work by Kishimoto-Kumjian (see Corollary 3.13 
in [23]) and by Lin (see Theorem 1.1 in |llj). 

The proof of the following lemma is left to the reader. 

Lemma 3.4. Let C be a class of C* -algebras satisfying the properties in Defi- 
nition lS^M Let A and B be in C. Suppose there exists x in KK(A ® JC, B®K) 
such that x induces an isomorphism from K+(A <S> K) onto K+(B ® K) and 
K (x)([1a <£> en]) = [1b ® en]. Then there exists a ^-isomorphism a from 
A ® K, onto B ® K, such that KK(a) = x. 

Lemma 3.5. Let Ai, A2, Bi, and B2 be unital separable nuclear C*- algebras 
and let 

e: 0^Bi®K:^E 1 ^A 1 ®JC^Q 
be an essential extension. Let a* from (A\®1C) to (A 2 ®1C) and (3* from 
K+(B\ (g) /C) to K+(B 2 <2) /C) be isomorphisms. Suppose there exist a norm- 
full projection p in M n (Ai) and a norm-full projection q in M r (i? 1 ) such that 
a ([p]) = [1a 2 ® e xl ] ; and /3 ([q\) = [1b 2 <8> en]. 

Then there exist * -isomorphisms (p from pM. n {A{)p®K to Ai®)C andip from 
qNl r (Bi)q®lC to B\®K such that (p-t is isomorphic to e via the isomorphism 
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(idB^ic, idfii, <p) with (a o K (ip))(\p <g> e u }) = [1a 2 ® e n] and c is isomorphic 
to e • ip~ x v i a the isomorphism (ip' 1 , id^, id^J with (/3 o K (ip))([q ® en]) = 
[ls 2 <8> eu]. 

Moreover, e zs isomorphic to (p ■ e ■ -?/> -1 wo £/ie isomorphism {ip~ l , id^, <p). 

Proof. By Lemma II. 3[ there exists a *-isomorphism from <8> /C)p ® /C 
to Ai (g> JC such that [ip(p ® en)] = [p]. By the definition of ip ■ e, we have that 
<p ■ e is isomorphic to c via the isomorphism (id^®*;, id^, y>). Also note that 
(a o ifo(v?))([p ® en]) = a ([p]) = [U 2 ® en]. 

Using Lemma [TT31 again, there exists a *-isomorphism ip from q(Bi®lC)q®K, 
to £>i (g> /C such that |/0(g ® en)] = [g]. By the definition of e • ip' 1 , we have 
that e is isomorphic to c • ip" 1 via the isomorphism {ip~ x , id^ 15 id^®*:)- Note 
that (ft o ^o(^))([g ® en]) = &([?]) = [lfl a ® eu]. 

Note that the composition of (ida^x;, id_E i; <£>) with (-0 -1 , id^, id^^x;) gives 
an isomorphism (V' -1 , id^, <p) from c onto (p ■ e • □ 

The next lemma is well-known and we omit the proof. 

Lemma 3.6. Let ti and e 2 be in £xt(A,B) and let t\ and r 2 be the Busby 
invariant o/ci and e 2 respectively. Ifr\ is unitarily equivalent to r 2 with imple- 
menting unitary coming from the multiplier algebra of B, then Ci is isomorphic 
to e 2 . 

A key component used by R0rdam in [12] was Kirchberg's absorption the- 
orem. Elliott and Kucerovsky in [19] give a criterion for when extensions are 
absorbing and call such extensions purely large. By Kirchberg's theorem, every 
essential extension of separable nuclear C*-algebras by stable purely infinite 
simple C*-algebras is purely large. Kucerovsky and Ng (see [31] and [21] ) 
proved that for C*-algebras satisfying the corona factorization property, any 
full and essential extension is purely large, and hence absorbing. Properties 
similar to the corona factorization property were also studied by Lin |29j . 

Definition 3.7. Let B be a separable stable C*-algebra. Then B is said to 
have the corona factorization property if every norm-full projection in A4(B) 
is Murray- von Neumann equivalent to 1m(b)- 

The following key results are due to Kucerovsky and Ng (see [31] and [21]): 

Theorem 3.8. Let A be a unital separable simple C* -algebra. 

(1) If A is exact, A has real rank zero and stable rank one, and K (A) is 
weakly unperf orated, then A®K, has the corona factorization property. 

(2) If A is purely infinite, then A®K, has the corona factorization property. 

The following theorem is one of two main results in this paper. Using ter- 
minology introduced by Elliott in [16] . the next result shows that the six term 
exact sequence together with certain positive cones is a classification functor 
for certain essential extensions of simple strongly classifiable C*-algebras. 
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Theorem 3.9. LetCj andCQ be classes of C* -algebras satisfying the properties 
of Definition V3.2\ Let A\ and A 2 be in Cq and let B\ and B 2 be in Ci with 
B]_®K, and _B 2 ® AC satisfying the corona factorization property. Let 

t x : -»• B X ®K,^ E x ^ A x ® AC ^ 
e 2 : -> B 2 ® AC -> E 2 -> A 2 ® /C -> 

fre essential and full extensions. Then the following are equivalent: 

(1) Ei is isomorphic to E 2 . 

(2) ti is isomorphic to e 2 . 

(3) There exists an isomorphism (/?*, 77*, a*) /rom i^ six (ei) to if S ix(e2) suc/i 
£/iai /?* zs an isomorphism from K+(B\ ® AC) onto K+(B 2 <S> AC) and a* 
is an isomorphism from K^(A\ ® /C) onto K+(A 2 ® AC). 

Proof. Since Ai, A 2 , -Bi, and _B 2 are simple C*-algebras, by |42j Proposition 
1.2 i?i is isomorphic to E 2 if and only if ei is isomorphic to t 2 . It is clear 
that an isomorphism from Ci onto e 2 induces an isomorphism 77*, a*) from 
^six(ei) onto K S i X (t 2 ) such that /3* is an isomorphism from K+(Bi ® AC) onto 
Kt(B 2 ® AC) and a* is an isomorphism from K*{A\ ® AC) onto K+(A 2 g) AC). 

So we only need to prove (3) implies (2). Using the fact that the canonical 
embedding of into ® AC induces an isomorphism between iiCj(Aj) and 
Kj(A ® AC) and since A, is simple, by Lemma I3T51 we may assume Po([1b 1 <S> 
en]) = [ls 2 <8>en] and cko([1ai ®en]) = [1^ ®e n ]. Hence, by Lemma I3TH and 
the Universal Coefficient Theorem, there exist *-isomorphisms (3 from Si ® AC 
to B 2 ®K and a from Ai® AC to A 2 ® AC such that K*(f3) = /3* and if* (a) = a*. 

By [12] Proposition 1.2, ei is isomorphic to ei • /3 and e 2 is isomorphic to 
a ■ e 2 . It is straightforward to check that (K*(idB 2 ®ic) , V*i K*{id-A 1 ®K.)) gives a 
congruence between if six (ei • /3) and K six (a ■ e 2 ). Therefore, by Proposition 2.1 
in [12] 

K s i x (xA l( g)/C,B2®/c(ei ' P)) = K s i x (xA l( g)?C,_B 2 ®/c(tt " ^2))- 

Let Xj = xa^b^k^j) for j = 1, 2. By [12] Proposition 1.1, 
K six (xx x KK{(3)) = K six (x A 

= K six (xA 1 iX)K:,B2iX)^( a; ' e 2)) 

= K six (KK(a) x x 2 ). 

By Theorem 12.31 there exist invertible elements a of KK(A\ ® AC, A\ ® AC) and 
6 of KK(B 2 <g> AC, 5 2 <g> AC) such that 

(1) if* (a) = ^*( ic Ui®x:) and if* (6) = K ^{id B2 ®K) and 

(2) xi x KK(f3) x 6 = a x if if (a) x :c 2 . 

Since Ai is in Cq and B 2 is in C/, by Lemma T3.4I there exist ^-automorphisms 
p on Ai (gi AC and 7 on I? 2 <g> AC such that KK(p) = a and ifif (7) = b. 
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Using [12] Proposition 1.2 once again, ti ■ (3 is isomorphic to ei • (3 ■ 7 and 
a • e 2 is isomorphic to p • a • e 2 . By [42J Proposition 1.1, 

^Ai®x:,b 2 ®x:(ci • /3 • 7) = zi x ##(/?) x ##(7) = x x x _Or(/3) x 6 

= a x KK(a) x x 2 = KK(p) x KK(a) x x 2 

= x a 1 ®ic,B2®k.{.P ■ a • e 2 ). 

By assumption, B 2 ®K, satisfies the corona factorization property and Ci -/3-7 
and p ■ a ■ t2 are full extensions. The above equation shows that ci • /3 ■ 7 and 
p • a ■ e 2 give the same element of Ext(A[ ® /C, 5 2 ® K.), so by Theorem 3.2(2) 
in [3l] (see also Corollary 1.9 in [21]) these extensions are unitarily equivalent 
with the implementing unitary coming from the multiplier algebra of B 2 (g> /C. 
So by Lemma [223 ei • /3 • 7 is isomorphic to p ■ a • e 2 . Hence ei is isomorphic 
to e 2 . □ 

We now extend our results to the case of an ideal which is non-simple under 
the added assumption that the ideal is AF but the quotient is not. We first 
need: 

Lemma 3.10. Let A be a unital AF-algebra. Then A <g> /C has the corona 
factorization property. 

Proof. Suppose p is a norm-full projection in A4 (A <g> /C). Then, by Corollary 
3.6 in [21], there exists z in A4(A ® /C) such that zpz* = lx(A®x:)- Therefore, 
Im(a«k) is Murray-von Neumann equivalent to a sub-projection of p. Since 
1m(a®x:) is a properly infinite projection, p is a properly infinite projection. 
By the results of Cuntz in [TD] and the fact that K (A4(A <g> /C)) = 0, we have 
that 1x(a®x;) is Murray-von Neumann equivalent to p. □ 

Lemma 3.11. Let A be a separable stable C* -algebra satisfying the corona 
factorization property. Let q be a norm-full projection in M. (A) . Then qAq is 
isomorphic to A and hence qAq is stable. 

Proof. Since q is norm-full in M.(A) and since A has the corona factorization 
property, there exists a partial isometry v in A4(A) such that v*v = 1m(A) 
and vv* = q. Therefore v induces a ^-isomorphism from A onto qAq. Since A 
is stable, qAq is stable. □ 

Theorem 3.12. Let C be a class of C*- algebras satisfying the properties of 
Definition ^. S\ with the further property that it is disjoint from the class of AF 
algebras. Let A\ and A 2 be in C and let B\ and B 2 be unital AF-algebras. 
Suppose 

ei : -> B l ® K ^ E x % A x -> 
e 2 : -> 5 2 ® /C ^ E 2 ^ A 2 -> 
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are unital essential extensions. Let i\ and t 2 be the extensions obtained by 
tensoring t\ and e 2 with the compact operators. Then the following are equiv- 
alent: 

(1) Ei (gi K, is isomorphic to E 2 ® K,. 

(2) z\ is isomorphic to e|. 

(3) there exists an isomorphism (/?*, 77*, a*) from K six (ti) to K six (z 2 ) such 
that j3* is an isomorphism from K+(Bi) to K+(B 2 ) and a* is an iso- 
morphism from K£ (Ai) to K+(A 2 ). 

Proof. First we show that (1) implies (2). Suppose that there exists a ^isomor- 
phism 7] from E]_®K onto E 2 ®K,. Note that for % = 1, 2, Aj (g)/C is not an AF- 
algebra by assumption. Since [(^ 2 <S>id)c)or}o((p 1 ®id)c)}(Bi<g)fc<$!)]C) is an ideal of 
A 1 ®K. and A x <g/C is a simple (7*-algebra, [(?/>2®id/c)o77o((/? 1 (gid/c)](£ 1 ®/C<g)/C) 
is either zero or Ai <g> /C- Since the image of an AF-algebra is again an AF- 
algebra, [(ip 2 g) id/c) 07/0 g) id^:)](-Bi <8> /C <g> /C) =0. Hence, 7/ induces an 
isomorphism from onto e|. 
Clearly (2) implies both (1) and 

(3') there exists an isomorphism 77^ , a*) from if six (ef ) onto if S i x (e 2 ) such 
that /3* is an isomorphism from fC+ (£?! (g> /C <g) /C) onto lf+ (_B 2 <g> /C (g) /C) 
and a* is an isomorphism from K+(Ai <S> K) onto K+(A 2 <S> JC). 

and as noted in Definition 13.11 (3') is equivalent to (3). We now prove (3') 
implies (2). By Lemma |33| we may assume that «o([1ai <8> en]) = [1a 2 ® en]. 
Using strong classification for AF-algebras and for the elements in C, we get 
♦-isomorphisms a from Ai <g) /C to A 2 (g /C and /3 from Bx®lC®lC to B 2 ®1C®1C 
such that if* (a) = a* and if*(/3) = /?*. 

By [12] Proposition 1.2, is isomorphic to ef • /3 and is isomorphic to 
a • e 2 . It is straightforward to check that K six (cl ■ (3) is congruent to K six (a ■ t 2 ). 
Hence, by Theorem 12 . 31 there exist invertible elements a of KK(A\®K,, Ai<g>/C) 
and 6 of KK(B 2 ® fC ® fC, B 2 ® fC ® fC) such that 

(i) If* (a) = if*(idA 1(8 Ac) and -^*( & ) = -^*(idB 2 ^®/c); and 

(ii) x j 4 1 ®k: i b2®k:®/c(^i • /5) x 6 = a x £Ai<g)A:,.B2®A:®/c(a • ef)- 

By the Universal Coefficient Theorem, b = KK{io\b 2 ®k,®k) since B 2 ® K, <g K, is 
an AF-algebra. By property (3') again combined with Lemma [33] there exists 
a ^-isomorphism p from Ai <g K. to Ai <g /C such that KK(p) = a. 
By [12], Propositions 1.1 and 1.2, p • a • e 2 is isomorphic to a • c 2 and 

ZAi8JC,Ba8JC®/c(e" • /?) = Xi X ifif 

= ifif(p) x /Of (a) x x 2 
= a;Ai®/c,B2®/c®/c(p • « • e 2 ), 

where = £FA i s>JC,B i ®JC®Jc(<)- 

Let ri be the Busby invariant of • f3 and let r 2 be the Busby invariant of 
p ■ a ■ t s 2 . Then, [n] = [r 2 ] in Ext(Ax ® fC, B 2 ® fC ® fC). Note that t { is full 
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by Lemma [1.51 so by Proposition II. 6[ so is e|. Using this observation and the 
fact that /3, a, and p are *-isomorphisms, it is clear that • (3 and p - a - t s 2 are 
full extensions. 

Note that by Lemma f3. 101 i?2®/C£3>/C has the corona factorization property. 
Therefore, by the observations made in the previous paragraph one can apply 
Theorem 3.2(2) in [34| to get a unitary u in Ai(B2 ® K®K) such that 

for all a in A% <S> K,. Hence, by Lemma [3.61 z\ ■ (3 and p o a ■ e| are isomorphic. 
Therefore, t\ is isomorphic to e|. □ 

Remark 3.13. Examples of extensions with ideals and quotients which 
are simple AD algebras of real rank zero are given in [12J to demonstrate 
the need of .ff -theory with coefficients. These examples show that there is 
no generalization of the previous theorem to general extensions; one needs 
to arrange for fullness for the methods to work. It would be interesting to 
investigate if, as suggested by this example, having i-T-theory with coefficients 
as part of the invariant could reduce the requirements on the extension. 

4. Applications 

Clearly, Theorem 13.91 applies to essential extensions of separable nuclear 
purely infinite simple stable C*-algebras in M (and gives us the classification 
obtained by R0rdam in [42]). We present here two other examples of classes 
of special interest, to which our results apply. 

4.1. Matsumoto algebras. The results of the previous section apply to a 
class of C*-algebras introduced in the work by Matsumoto which was investi- 
gated in recent work by the first named author and Carlsen ([I], [5], [7], [8], [9]). 
Indeed, as seen in [4] we have for each minimal shift space X with a certain 
technical property (**) introduced in Definition 3.2 in [8] that the Matsumoto 
algebra Ox fits in a short exact sequence of the form 

-XT 1 >Ox -C(X)x CT Z -0 (4.1) 

where n is an integer determined by the structure of the so-called special words 
of X. Clearly the ideal is an AF-algebra and by the work of Putnam [38] the 
quotient is a unital simple AT-algebra with real rank zero which falls in the 
class mentioned in Remark f3T3l (2). Let us record a couple of consequences of 
this: 

Corollary 4.1. Let X a denote the Sturmian shift space associated to the pa- 
rameter a in [0, 1]\Q and Ox the Matsumoto algebra associated to X a . If a 
and f3 are elements of [0, 1]\Q, then 

Ox ®K = Ox,®1C 
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if and only ifZ + ctZ = Z + (5Z as ordered groups. 

Proof. The extension (14. ip has the six term exact sequence 

Z — ^ Z + aZ — Z + aZ 



Z^ 0^ 

by Example 5.3 in [9]. Now apply Theorem 13.121 □ 

The bulk of the work in the papers [5] [H] ^ s devoted to the case of shift 
spaces associated to primitive, aperiodic substitutions. As a main result, an 
algorithm is devised to compute the ordered group K (Ox ) for any such sub- 
stitution r, thus providing new invariants for such dynamical systems up to 
flow equivalence (see [35]). The structure result of [I] applies in this case as 
well, and in fact, as noted in Section 6.4 of [7J, the algorithm provides all the 
data in the six term exact sequence associated to the extension (14. ip . This is 
based on computable objects n T , p r , A T , A T of which the latter two are square 
matrices with integer entries. For each such matrix, say A in M n (Z), we define 
a group 

DG(A) = lim ( Z n — Z n — • • 



which, when A has only nonnegative entries, may be considered as an ordered 
group which will be a dimension group. We get: 

Theorem 4.2. Let T\ and r 2 be basic substitutions, see [8], over the alphabets 
di and a 2 , respectively. Then 

o x ®/c = e>x ®/c 

— T l — T 2 

if and only if there exist group isomorphisms </>i,02 ; 03 with (f>i and 03 order 
isomorphisms, making the diagram 



Z — Z"n — DG(A T1 ) — ^^(A^; 

<t>3 



(4.2) 



commutative. Here the finite data n n in N, p Ti in Z" T i , A Ti in Mi^No), A Ti 
in M| a -| +nr (Z) are as described in [7], the Qi are defined by the canonical map 
to the first occurrence of Z" T > in the inductive limit, and Ri are induced by the 
canonical map from Z' ai ' + " T i to Z' 0i L 

Proof. We have already noted above that Theorem 13.121 applies, proving "if" . 
For "only if" , we use that any ^-isomorphism between Ox t <8> K and Ox t <8> 
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K, must preserve the ideal in (14. Xp and hence induce isomorphisms on the 
corresponding six term exact sequence which are intertwined by the maps of 
this sequence as indicated. And since the vectors p Ti both have all entries 
positive, the isomorphism x t— > — x between Z and Z can be ruled out by 
positivity of fa. □ 

The following reformulation, suggested to us by Takeshi Katsura, improves 
the usability of the result: 

Corollary 4.3. The triple [Kq(Ox ),K (Ox )+,S r ] with S r the scale consist- 
ing of a multiset in Kq(Ox) given by 

[Q( ei ),...,Q(e nT )], 

(ei the canonical generators of ' Z" T , and Q the map defined in Theorem \4-S\ ), 
is a complete invariant up to stable isomorphism for the class of Matsumoto 
algebras Ox T associated to basic substitutions. 

Proof. Assume first that a triple (fa, fa, fa) is given as in (14. 2p . By [8], we 
may conclude from the fact that 03 is an order isomorphism that the same is 
true for fa. We also note that n T1 = n T2 , and that fa must permute the to 
be an order isomorphism. Thus, fa(Jl T1 ) = £ T2 . 

In the other direction, assume that fa : Kq(Ox ) — > K (Ox T2 ) preserves 
both the positive cone and the scale. Again, n Tl = n T2 , and by permuting 
the generators according to the identification of S n and S T2 we get an order 
isomorphism (f>i with Q2 <fii = 4>2 Qi- Consequently, an isomorphism 03 is 
induced, and it will be an order isomorphism by [8J. Finally we see that 

0i(Zp T1 ) = ^(kerQx) = kerQ 2 = ^Pr 2 

whence we must have 0!(p T1 ) = ±p T2 , and the negative sign is impossible by 
positivity. □ 

Such a classification result puts further emphasis on the question raised 
in Section 6.4 in [7j of what relation stable isomorphism of the Matsumoto 
algebras induces on the shift spaces. We note here that that relation must be 
strictly coarser than flow equivalence: 

Example 4.4. Consider the substitutions 

r(0) = 10101000 r(l) = 10100 

and 

v(0) = 10100100 i>(l) = 10100 
We have that Ox t ®K = Ox v ® JC although X r and X„ are not flow equivalent. 

Proof. Since both substitutions are chosen to be basic, computations using the 
algorithm from [5] (for instance using the program [6]) show that the invariant 
reduces to [DG ([| |]), [0]] for both substitutions (see Corollary 5.20 in [8]). 
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Hence by Theorem 14.21 the C*-algebras Ox and Ox are stably isomorphic. 
However, the configuration data (see [5]) are different, namely 




respectively, and since this is a flow invariant, the shift spaces X r and X„ are 
not flow equivalent. □ 

4.2. Graph algebras. A completely independent application is presented by 
the first named author and Tomforde in a forthcoming paper ([15]) and we 
sketch a basic instance of it here. By the work of many hands (see [39] and the 
references therein) a graph C* -algebra may be associated to any directed graph 
(countable, but possibly infinite). When such C*-algebras are simple, they are 
always nuclear and in the bootstrap class M, and either purely infinite or AF. 
They are hence, by appealing to either [21] or [T7], classifiable by the Elliott 
invariant. Our first main result Theorem 13.91 applies to prove the following: 

Theorem 4.5. Let E and E' be unital graph algebras with exactly one non- 
trivial ideal B and B' , respectively. Then E ® JC = E' ® K if and only if 
there exists an isomorphism (/?*, a*) between the six term exact sequences 
associated with E and E' such that a from K (E/B) to K (E'/B') and /5 
from Ko(B) to Kq(B') are order isomorphisms. 

Sketch of proof. Known structure results for graph C*-algebras establish that 
all of B, B' , E/B and E'/B' are themselves graph C*-algebras, but to invoke 
Theorem 13.91 we furthermore need to know that B and B' are stable and of 
the form J ® JC for J a unital graph algebra. This is a nontrivial result which 
is established in [T5] . 

With this we can choose as C in Theorem 13.91 the union of the set of unital, 
simple, separable, nuclear and purely infinite algebras with UCT and the unital 
simple AF-algebras. Then it is easy to check that properties (I)- (IV) are 
satisfied, as is the corona factorization property. □ 

Example 4.6. Consider the three graphs 
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which all define graph algebras with precisely one ideal, and with vanishing 
Ki everywhere. The remaining part of the six term exact sequence is, up to 
equivalence in Ext(Z/3, Z), 

Z^^Z^^Z/3 Z^^Z^-^Z/3 Z ^Z©Z/3 ^ Z/3 

respectively. Hence the graph algebras corresponding to the two first graphs 
are stably isomorphic to each other, but not to the one associated to the latter. 

This example confirms a special case of a conjecture by Tomforde which we 
shall discuss in [15]. Note also that with substantially more work, Theorem l4.5l 
above is generalized to the nonunital case in |15j . An application of Theorem 
13.121 is also presented there. 

5. Concluding discussion 

5.1. Extended invariants. As may be seen by invoking more sophisticated 
invariants, our assumption of fullness of the extensions considered in Theo- 
rem 13.91 is necessary. As is to be expected, one cannot ignore the order on K 
of the middle algebra in general, but also invariants such as the tracial simplex 
or .ff -theory with coefficients are useful in a non-full context. 

It is an interesting and, at present, open question if it is possible to classify 
all real rank zero extensions of simple classifiable C*-algebras by the six-term 
exact sequence of total .ff -theory. 

5.2. Improved classification results. It is often of great importance in ap- 
plications of classification results to know that the given isomorphism of K- 
groups lifts to a *-isomorphism, or to have direct classification by involving a 
scale or a class of the unit in i^-theory. 

The authors in [14] and [ID] have resolved this question in the case considered 
by R0rdam, but the methods used there do not readily extend to the generality 
of the present paper. 
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